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Abstract. Athanasiadis introduced separating walls for a region in the ex- 
tended Shi arrangement and used them to generalize the Narayana numbers. 
In this paper, we fix a hyperplane in the extended Shi arrangement for type A 
and calculate the number of dominant regions which have the fixed hyperplane 
as a separating wall; that is, regions where the hyperplane supports a facet of 
the region and separates the region from the origin. 



1. Introduction 

A hyperplane arrangement dissects its ambient vector space into regions. The 
regions have walls-hyperplanes which support facets of the region- and the walls 
may or may not separate the region from the origin. The regions in the extended 
Shi arrangement are enumerated by well-known sequences: all regions by the ex- 
tended parking function numbers, the dominant regions by the extended Catalan 
numbers, dominant regions with a given number of certain separating walls by the 
Narayana numbers. In this paper we study the extended Shi arrangement by fixing 
a hyperplane in it and calculating the number of regions for which that hyperplane 
is a separating wall. For example, suppose we are considering the mth extended 
Shi arrangement in dimension n — 1, with highest root 6. Let Hg^m be the mth 
translate of the hyperplane through the origin with 6 as normal. Then we show 
there are m"~^ regions which abut Hg^m and are separated from the origin by it. 

At the heart of this paper is a well-known bijection from certain integer partitions 
to dominant alcoves (and regions) . One particularly nice aspect of our work is that 
we are able to use the bijection to enumerate regions. We characterize the partitions 
associated to the regions in question by certain interesting features and easily count 
those partitions, whereas it is not clear how to count the regions directly. 

We give two very different descriptions of this bijection, one combinatorial and 
one geometric. The first description of the bijection comes from group theory, from 
studying the Scopes equivalence on blocks of the symmetric group. The second 
description is the standard one for combinatorics and used when studying the afRne 
symmetric group. As a reference, it is good to have both forms of this oft-used map 
in one place. We can then prove several results in two ways, using the different 
descriptions. Although Theorem 13.11 is essentially the same as Theorem 13.51 the 
proofs are very different and Propositions 13.21 and 13.31 are of independent interest. 

We rely on work from several sources. Shi (1986) introduced what is no w called 



the Shi arrangement while studying the affine Weyl group of type A, and [Stanley 
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( 19981 ) extended it. We also use his study of alcoves in lShil ( 1987a[ l. iRichardsl ( 1996[ ). 



on decomposition numbers for Hecke algebras, ha s been very useful. The Catalan 
numbers have been extended and generalized; see Atha nasiadi^ ('2005') for the his- 



tory. Fuss-Catalan numbers is another name for the extended Cat alan numbers. 



The C atalan numbers can be written as a sum of Narayana numbers. lAthanasiadis 



(|2005[ ) generalized the Narayana numbers. He showed they enumerated several 
types of objects; one of them was the number of dominant Shi regions with a fixed 
number of separating walls. This led us to investigate separating walls. All of our 
work is for type A, although Shi arrangements, Catalan numbers, and Narayana 
numbers exist for other types. 

In Section [21 we introduce notation, define the Shi arrangement, certain parti- 
tions, and the bijection between them which we use to count regions. In Section [3l 
we characterize the partitions assigned to the regions which have i?e,m as separating 
wall. In order to enumerate the regions which have other separating walls, we must 
use a generating function, which we introduce in Section |4l The generating func- 
tion recods the number of hyperplanes of a certain type in the arrangement which 
separte the region from the origin. It turns out that in the base case, where the 
hyperplane is Hg ^i these numbers can be easily read from the region's associated 
n-core and we obtain Corollary 

E 



pC{R)qr{B.) ^ ^ pVa-2 ^ +■■■+ 



R:H0 „^ is a 
separating wall for R 



where c() and r() are defined in Section|4l Finally, in Section[5l we give a recursion 
for the generating functions from Section |4l which enables us to count the regions 
which have other separating walls Ha^m- 



2. Preliminaries 
Here we introduce notation and review some constructions. 



2.1. Root system notation. Let {£i,...,e„} be the standard basis of R" and 
( I ) be the bilinear form for which this is an orthonormal basis. Let = £i — Ei+i. 
Then H = {ai, . . . ,a„_i} is a basis of 

n 

1=1 

For i < j, we write a.y for ai + . . . + aj. In this notation, we have that 
the highest root 9 is ai_„_i, and aij = Si — e^+i. 

The elements of A = {si — £j \ i ^ j} are called roots and we write a root a is 
positive, written a > 0, if a G A+ — {si — Ej \ i < j}- We let = — A+ and write 
a < if a e A~ . Then H is the set of simple roots. As usual, we let Q = 0"J~i^ Za.i 
be identified with the root lattice of type An-i and Q"*" = 0"J~i"^ Z>oai. 

2.2. Extended Shi arrangements. A hyperplane arrangement is a set of hyper- 
planes, possibly affine, in V. We are interested in certain sets of hyperplanes of the 
following form. For each a e A+ , we define the reflecting hyperplane 



i?a,o ^ {v eV \ {v\a) ^0} 
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and its fcth translate, for k £ Tj, 

Ha.,k ^{veV\{v\a)^ k}. 

Note H^a,-k — Ha^k so we usually take k G Z>o. Then the extended Shi 
arrangement, here called the m-Shi arrangement, is the collection of hyperplanes 

Tim = {Ha,k I a e A+, -TO < fc < m}. 

This arrangement is defined for crystallographic root systems of all finite types. 

Regions of the m-Shi arrangement are the connected components of the hyper- 
plane arrangement complement V \ [J^en ^ ■ 

We denote the closed half-spaces {v & V \ {v \ a) >k} and {v £ V \ {v \ a) < k} 
by Ha^k^ and H^^k^ respectively. The dominant or fundamental chamber of V is 
n"=i^ Hctifl^ ■ This paper primarily concerns regions and alcoves in the dominant 
chamber. 

A dominant region of the m-Shi arrangement is a region that is contained in 
the dominant chamber. We denote the collection of dominant regions in the m-Shi 
arrangement iS„ 

Each connected component of 



^\ u 



aeA + 

fcGZ 

is called an alcove and the fundamental alcove is Aq, the interior of Hg^i^ n 
Cli^i Haifl^ ■ A dominant alcove is one contained in the dominant chamber. De- 
note the set of dominant alcoves by 2l„ . 

A wall of a region is a hyperplane in which supports a facet of that region 
or alcove. Two open regions are separated by a hyperplane H ii the y li e in different 
closed half-spaces relative to H. Please see Athanasiadid ( 20051 ) or Humphrevd 
([l990 ) for details. We study dominant regions with a fixed separating wall. A 
separating wall for a region i? is a wall of R which separates R from ^o- 

2.3. The affine symmetric group. 

Definition 2.1. The affine symmetric group, denoted ©„, is defined as 

6„ = (si,...,s„_i,So I s- = 1, SiSj = SjSi if i ^ j ±1 mod n, 

SiSjSi — SjSiSj if i = j ±1 mod n) 

for n > 2, but &2 = (si, so | sf = 1). 

The affine symmetric group contains the symmetric group (S„ as a subgroup. 
&n is the subgroup generated by the Si, < i < n. We identify 6„ with the set of 
permutations of {1, . . . , n} by identifying Si with the simple transposition (i, i -1- 1). 

The affine symmetric group ©„ acts freely and transitively on the set of alcoves. 
We thus identify each alcove A with the unique w G 6„ such that A = w~^Ao- 
Each simple generator s,;, i > 0, acts by refiection with respect to the simple root 
ai- In other words, it acts by refiection over the hyperplane H^^ q. The element sg 
acts as reflection with respect to the affine hyperplane Hg i. 

More specifically, the action on V is given by 

Si(ai, . . . ,ai,ai+i, . . . , a„) = (ai, . . . ,ai+i,aj, . . . ,a„) for i 7^ 0, and 
so(ai, . . . ,a„) = (a„ + 1, 02, ... , a„_i, oi - 1). 
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Note &n preserves ( | ), but does not. 



2.4. Shi coordinates and Shi tableaux. Every alcove A can be written as 
■^"^^o for a unique w G ©„ and additionally, for each a € A"*", there is a unique 
integer ka such that < {a \ x) < ka + 1 for all x ^ A. Shi characterized the 
integers ka which can arise in this way and the next lemma gives the conditions for 
type A. 



Lemma 2.2 ( Shi ( 1987al )). Let {ka.^}i<i<j<n-i be a set of (2) integers. There 
exists a w € &n such that 

kaij < (ctij I X) < ka,^ + 1 

for all X G w^^Aq if and only if 



for all t such that i < t < j . 



From now on, except in the discussion of Proposition 14.31 we write kij for ka- - . 
These {fcij}i<i<n-i are the Shi coordinates of the alcove. We arrange the coor- 
dinates for an alcove A in the Young's diagram (see Section 12. 5p of a staircase 



partition 



1, n - 



1) by putting fc^ in the box in row i, column 



J' 



See 



Krattenthaler et al.l (|20Q2i ) for a similar arrangement of sets indexed by positive 
roots. For a dominant alcove, the entries are nonnegative and non-increasing along 
rows and columns. 

We can also assign coordinates to regions in the Shi arrangement. In each region 
of the m-Shi hypcrplane arrangement, there is exactly one "representative," or m- 
niinimal, alcove closest to the fundamental alcove Aq. See Shi ( 1987bf ) for m = 1 
and Athanasiadisi (.2005 ) for m > 1. Let A be an alcove with Shi coordinates 
{^ij}i<i<n-i and suppose it is the m-minimal alcove for the region R. We define 
coordinates {e^ }i<i<j<„_i for R by = min(fcy , to). 

Again, we arrange the coordinates for a region R in the Young's diagram (see 
Section l2.5p of a staircase partition {n ~ 1, n — 2, . . . , 1) by putting e-ij in the box 
in row i, column n — j. For dominant regions, the entries are nonnegative and 
non-increasing along rows and columns. 

Example 2.3. For n — 5, the coordinates are arranged 



fci4 


fcl3 


kl2 


fell 


^24 


^23 






^34 


^33 






^44 









ei4 


613 


612 


611 


624 


623 


622 




634 


633 






644 









Example 2.4. The dominant chamber for the 2-Shi arrangement for n = 3 is 
illustrated in Figure[l\ The yellow region has coordinates ei2 — 2, en — 1, and 
622 = 2. Its 2-minimal alcove has coordinates ki2 — 3, fcn — \, and fc22 — 2. 

Deno te the Shi tableau for the alcove A by T4 and for the region R by Tr . 
Both Richards ( 1996fl and Athanasiadis ( 2005 ) characterized the Shi tableaux 
for dominant TO-Shi regions. 
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Hb,1 Hg2 Hg-^ Hg^4 



Figure 1 . .53.2 consists of 12 regions 



Lemma 2.5. Let T = {eij}i<i<j<n-i be a collection of integers such that < 

Cij < m. Then T is the Shi tableau for a region i? G 5„ „ if and only if 

(2.1) 

^ _ \eit + et+i,j or e^t + et+i,j + 1 i/ to - 1 > e^t + et+i j for t ^ i, . . . , j - 1 
'■^ I TO otherwise 



Proof. lAthanasiadisI (|2005l ) defined co-filtered chains of ideals as decreasing chains 
of ideals in the root poset 

A+ = /o 2 /i D . . . D 

in A"*" such that 

(2.2) (/,+/,)nA+ C J,+j, 
and 

(2.3) (J, + Jj)nA+ C J,+j-, 

where Ik — Im for k > m and Jj = A+ \ li. He gave a bijection between co- filtered 
chains of ideals and m-minimal alcoves for R £ S^^. Given such a chain, let 
^uv — k o^uv £ ^uv ^ Ik+ij and k <^ m and let = to if c^uv ^ Im- 

Then 

conditions ((^ and translate into (pTTj) . □ 



Lemma 3.9 from iAthanasiadia (j2005l ) is crucial to our work here. He characterizes 
the co-filtered chains of ideals for which Ha,m is a separating wall. We translate 
that into our set-up in Lemma I^TBl using entries from the Shi Tableau. 

Lemma 2.6 ( Athanasiadij ( 2005f l). A region R £ ^ has -ffa^^.m as a separating 
wall if and only if Cuv — Tn and for all t such that u < t < v, Cut + St+i.v = to — 1. 

2.5. Partitions. A partition is a non-increasing sequence A = (Ai, A2, . . . , A„) of 
nonnegative integers, called the parte of A. We identify a partition A = (Ai, A2, . . . , A„) 
with its Young diagram, that is the array of boxes with coordinates {(«, j) : 1 < 
j < Ai for all Ai}. The conjugate of A is the partition A' whose diagram is obtained 
by reflecting A's diagram about the diagonal. The length of a partition A, ^(A), is 
the number of positive parts of A. 
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2.5.1. Core partitions. The {k,l)-hook of any partition A consists of the (fc, Z)-box 
of A, ah the boxes to the right of it in row k together with ah the boxes below it 
and in cohimn I. The hook length /i^^ of the box {k,l) is the number of boxes in 
the (fc, Z)-hook. Let n be a positive integer. An n-core is a partition A such that 
n I h^f, for all (fc, I) G A. We let C„ denote the set of partitions which are n-cores. 

2.5.2. &n action on cores. There is a well-known acti on of (3„ on n-core s which 
we will briefly descr i be he re ; please see Misra and Miwa (199(j), Lascoux 
Lapointe and Morsd (|2005h . iBerg et all (|2009h . or iFishel and Vaziranil (|201of ). for 



more details and history. 

The Young diagram of a partition A is made up of boxes. We say the box in 
row i and column j has residue r ii j ~ i = r mod n. A box not in the Young 
diagram of A is called addable if we obtain a partition when we add it to A. In 
other words, the box {i,j + 1) is addable if A^ = j and either i = 1 or A,i_i > A^. 
A box in the Young diagram of A is called removable if we obtain a partition when 
we remove it from A. It is well-known (see for example iFishel and Vazirani (I2OIOI) 



Lapointe and Mors3 ( 20051 )) that the following action of Sj G 6„ on n-cores is 



or 

well-defined. 

Definition 2.7. ©„ action n-core partitions: 

(1) If X has an addable box with residue r, then Sr(A) is the n-core partition 
created by adding all addable boxes of residue r to X. 

(2) If X has an removable box with residue r, then Sr{X) is the n-core partition 
created by removing all removable boxes of residue r from X. 

(3) If X has neither removable nor addable boxes of residue r, then Sr{X) is X. 

2.6. Abacus diagrams. In Section [3l we use a bijection, called ^ , to describe 
certain regions. We will need abacus diagrams to define 5*. We associate to each 
partition A its abacus diagram. When A is an rt-core, its abacus has a particularly 
nice form. 

The 13-numbers for a partition A — (Ai, . . . , A^) are the hook lengths from the 
boxes in its first column: 

/^fe = h\k.i)- 

Each partition is determined by its /3-numbers and /3i > /32 > • ■ • > > 0. 

An n-abacus diagram, or abacus diagram when n is clear, is a diagram with 
integer entries arranged in n columns labeled 0, 1, . . . , n — 1. The columns are called 
runners. The horizontal cross-sections or rows will be called levels and runner k 
contains the integer entry qn -\- r on level q where —oo<q<oo. We draw the 
abacus so that each runner is vertical, oriented with —00 at the top and 00 at the 
bottom, and we always put runner in the leftmost position, increasing to runner 
n — 1 in the rightmost position. Entries in the abacus diagram may be circled; such 
circled elements are called beads. The level of a bead labeled hy qn + r is q and its 
runner is r. Entries which are not circled will be called gaps. Two abacus diagrams 
are equivalent if one can be obtained by adding a constant to each entry of the 
other. 

See Example 12.91 below. 

Given a partition A its abacus is any abacus diagram equivalent to the one with 
beads at entries f3k = h^^. and all entries j £ Z<o. 
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Given the original 71-abacus for the partition A with beads at {f3k}i<k<e{\)i l^t 
bi be one more than the largest level number of a bead on runner i; that is, the 
level of the first gap. Then (60, . . . , 6n-i) is the vector of level numbers for A. 

The balance number of an abacus is the sum over all runners of the largest level 
of a bead in that runner. An abacus is balanced if its balance number is zero. There 
is a unique n-abacus which represents a given n-core A for each balance number. 
In particular, there is a unique n-abacus for A with balance number 0. 

Remark 2.8. It is well-known that A is an n-core if and only if all its n-abacus 
diagrams are flush, that is to say whenever there is a bead at entry j there is also 
a bead at j — n. Additionally, if {bo, ... , b„-i) is the vector of level numbers for X, 
then 60 = 0, J27=o ^« ~ '^'^^ since there are no gaps, (bo ... , &„_i) describes 

A completely. 

Example 2.9. Both abacus diagrams in Figure\^represent the 4-core A — (5, 2, 1, 1, 1). 

The levels are indicated to the left of the abacus and below each runner is the largest 
level number of a bead in that runner. The boxes of the Young diagram of A have 
been filled with their hooklengths. The diagram on the left is balanced. The diagram 
on the right is the original diagram, where the beads are placed at the ^-numbers 
and negative integers. The vector of level numbers for A is (0,3, 1, 1). 




2 -2 -1 2 



9 


5 


3 


2 


1 


5 


1 




3 






2 






1 







Figure 2. The abacus represents the 4-core A. 



2.7. Bijections. We describe here two bijections, \E' and $, from the set of n-cores 
to dominant alcoves. We neither use nor prove the fact that = $. 

2.7.1. C ombinatorial de scription. ^I' is a slightly modified version of the bijection 
given in iRichards (1996). Given an n-core A, let (60 = 0, 61, ... , be the level 

numbers for its abacus. Now let pi — + i — 1, which is the entry of the first 

gap on runner i, for i from 1 to n, and then let pi =0 < P2 < ■ ■ ■ < Pn be the 
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{pi} written in ascending order. Finally we define ^(A) to be the alcove whose Shi 
coordinates are given by 

n 

for l<i<j<n — 1. 

Example 2.10. We continue Examvle \2.9l We have rt = 4, A = (5, 2, 1, 1, 1), and 
{bo, bi, &2, bs) = (0, 3, 1, 1). Then pi = 0, p2 = 13, ps = 6, and p4 — 7 and pi = 0, 
P2 = 6, P3 = 7, andp4 — 13. Thus \E'(A) is the alcove with the following Shi tableau. 



ki3 


= 3 


ki2 = 1 


fcll = 1 


^23 


= 1 


k22 =0 




^33 


= 1 







Proposition 2.11. The map from n-cores to dominant alcoves is a bijection. 

Proof. We first show that we indeed produce an alcove by the process above. By 
Lemma l2.2| it is enough to show that kn + fct+ij < fcjj < ka + fct+i,j + 1 for all t 
such that 1 < t < j. 



7,. . _ I Pj + l-P^ 



(2.4) 



implies that 



Pi 



Bij where < Bij < 1. 



Let t be such that < t < j. Using 

Pt+i - P, 



kit 

Now let A = B 



f B 



, we have 
Pj+i " Pt+i 



B 



n 



n 



B 



j+i.t+i- 



j+i^t+i, so that < A < 2. We have 

Pj+i - Pi 



Ht 



t+lj 



A = 



n 



Thus 



Pj+i ~Pi 



[kit + h+ij +A\ = l'- 

li 

or, since ka and fct+ij are integers, 

(2.5) ku + kt+i,j + [A\=kij. 

Combining ()2.5p with [AJ is equal to or 1 shows that the conditions in Lemma [221 
are satisfied and we have the Shi coordinates of an alcove. Since each kij > 0, it is 
an alcove in the dominant chamber. 

Now we reverse the process described above to show that is a bijection. Let 
{kij}i<i<j<n-i be the Shi coordinates of a dominant alcove. Write pi = nqi + 
for the intermediate values {pi}, which we first calculate. Then pi ^ qi = ri = 
and Qi = ki^i-i. We must now determine r2, . . . , r„, a permutation of 1, . . . , n — 1. 
However, since 



(2.6) 



hi 




if r^+i > ri 
if r^+i < n 
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we can determine the inversion table for this permutation, using kij for 2 < i < 
j < n ~ I and gi, . . . , q„. Indeed, 

Inv(rj+i) ^ \{n \ I < i < j + 1 and > r^+i} 

(2.7) = \{{kij, hj) I ki] = + fcy + 

Therefore, we can compute r2, . . . , r„ and therefore pi,p2, • • • ,Pn- We can now 
sort the {pi} according to their residue mod n, giving us pi,..., pn; from this, 
(bo, ... , bn-i). Note that (6o, . . . , b„-i) is a permutation oi qi, . . . ,qn. □ 

Example 2.12. We continue Examvles \2.9\ and \2.10\ here. Suppose we are given 
that n = 4 and the alcove coordinates fcia — 3,fci2 — l.fcn — 1,^23 l,fc22 ~ 0, and 
^33 — 1. r/iat is, 



^13 


ki2 


fell 


k23 


k22 




k33 







We demonstrate ^P^^ and calculate (69, &2, ^s) ^'^'^ thereby the A-core X. We 
have qi = 0, q2 = 1, 93 = 1, and (74 = 3, and ri — 0, /rom fci3, ki2, and kn. We 
must determine r2, r^, r^, a permutation 0/ 1, 2,3. 

Using \2. 71^ , we know Inv(r4) — 2, since ki^ — /cii+fc23 + l and kis — A;i2+^33 + l- 



Inv(r3) = 0, since fci2 7^ fcn + fc22 + 1- 
Inv(r2) = 0, always. 

Therefore we have r^ = 3, r2 = 2, and r^ — 1, which means bi — q^ — 3, 
&2 = f?2 = 1, and 63 = ^3 = 1. 

Remark 2.13. The column (or row) sums of the Shi tableau of an alcove give us a 



partiti on whose conjugate is (ri— I) -bo unded, as in the bijections o nLapointe and Morse 
i '200d ) or lBjdrner and Brenti \l99A ) 



2.7.2. Geometric description. The bijection $ associates an n-core to an alcove 

through the 6„ action described in Sections 12.5.21 and 12.31 The m ap $ : ^0 

for w 6 &n a minimal length coset for 6„/S„, is a bijection. In Fishel and Vazirani 



w yi n tor w fc o„ a mmimai lengtn coset tor &„/ 1>„, is a Dijection. m if isnet ana v, 
()2010l) . it is shown that the m-minimal alcoves of Shi regions in ^ correspond. 



under $, to n-cores which are also {nm + l)-cores. 

3. Separating wall He ■ 



Separating walls were defined in Section 12^ as a wall of a region which separates 
the region from ^o- Equivalently for alcoves, Ha^k is a separating wall for the alcove 
w~'^Aq if there is a simple refiection Si, where < i < n, such that w'^Aq C 
Ha,k^ and {siw)~^ Aq C Ha.k . We want to count the regions which have Ha^m 
as a separating wall, for any a g A+. We do this by induction and the base case 
will he a = 9. Our main result in this section characterizes the regions which have 
Hg^m as a separating wall by describing the n-core partitions associated to them 
under the bijections ^ and $ described in Section [^T71 

Theorem 3.1. Let ^I' : C„ — > 2l„ be the bijection described in Section \2.7.1\ let 
R E have m-minimal alcove A, and let A be the n-core such that 5* (A) = A. 

Then Hg^m is a separating wall for the region R if and only if ft^i — n{m — 1) + 1. 
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Proof. Let 6(A) = (60, 61, • • ■ , bn-i) be the vector of level numbers for the n-coie A, 
so 60 = 0. We first note that hu = /3i = 7i(to — 1) + 1 if and only if 61 = m and 
hi < m for 1 < i < n — 1. 

Now suppose that Hg^m is a separating wall for the region R. Let {eij} be the 
coordinates of R and let {fc^} be the coordinates of A. By Lemma [2.61 we know 
that ei^n-i = Tn and en + et+i.n-i = fn — 1, for all t such that 1 < t < n — I. 
Therefore for all Cij except ei^„_i, we have eij < m — 1, so that By — kij. Since 
kit + fct+i,n-i < ^i,n-i < kit + kt+i.n~i + 1, we have that A:i^„_i < m, so indeed 
the Shi coordinates of R are the same as the coordinates of A. 

Consider the proof of Proposition 12.111 where we describe 4*^^, but in this sit- 
uation. We see that {qi}i<i<n-i, a nonincreasing rearrangement of (5i . . . , bn-i), 
is made up of m and n — 2 nonnegative integers strictly less than m. So we need 
only show that bi ~ m, in view of our first remark of the proof. Combining (|2.7p 
with the facts that if iJe.m is a separating wall for a region then Cij — kij and, then 
by Lemma 12.61 ^i,n-i — fci,j-i + fci,n+i + 1 for all i such that 2 < i < n, we have 
Inv(r„) = n — 1. This implies that r„ = 1, so that hi — — ki^n-i — "ti- 

Conversely, suppose that = n{m — 1) + 1, so that bi = m and hi < m — 1 
for 1 < i < n — 1. Then p2 = nm + 1 and pi = nbi-i + i — I < n{m — 1) + i — 1 < 
n(m— 1) + n— 1 = nm — 1. Therefore, pi = and p„ = nm+ 1 and pi < nm — 1, so 
that qi = 0, qn — m, r„ = 1, and qi < m—\ and thus ki^^-i — "ti and kn < m — 1. 
By specializing (j2.6p to j ~ n — I, we have 



(3.1) 



qn - qi if r„ > 

^q-n - 9t - 1 if < Ti. 

Then, by (13. ip . ki^n-i = qn — qi — so that 

+ A:i,„_i = + 9„ - - 1 = m - 1. 

Since fc^j < to for 1 < i < j < n — 1, kij — Cij and the conditions in Lemma 12.61 
that Hg^m be a separating wall are fulfilled. □ 

We can also look at the regions which have Hg^m as a separating wall in terms 
of the geometry directly. Theorem 13.51 is an alternate version of Theorem 13.11 

Proposition 3.2. Let A be an n-core and w G 6n/&n be of minimal length such 
that \ = 11]%. Let k = Xi + ^^^^ . Lei 7 = q;i_„_i + Q;2.n-i + • • • + a„_i.„_i . 

(1) Then the affine hyperplane H-y^k passes through the corresponding alcove 
w^^A^. More precisely, {w~^{-^p) | 7) = fc. 

(2) Then the affine hyperplane H-y.x-^ passes through the corresponding alcove 
w^^Af). More precisely, {w~^{Ar) | 7) = Ai, where r = Xi mod n. 

Proof First, recall that p = i EaGA+ " = ^ - 1, • . • , 

Hence S Aq and so w~^{^p) G w~^Ao. Let ?] — J2i^i- Recall V — rj^ a.s 
for all (ai, . . . , a„) & V we have J^i o-i = 0. Observe that for all v , (w | 7) = 
{v \r] — nSn) = {v I —nSn). So it suffices to show {w^^{^p) \ e„) — —K 

Recall we ma y write w = tfjU w here 13 & Q and u £ ©„, where tp is translation 



by /3. Please see iHumphrevsl (|l990[ ) for details. Then w ^ ~ u ^t-p — 
satisfies u~^{—j3) e Q+. 

Write Ai ~ nq ~ {n — r) with < n — r < n. Then I < r < n, q = [^] , and 
r = Ai mod n. Let ai be the level of the first gap in runner i of the balanced 
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abacus diagram for A a nd write n(X) — ( ai, 02, ... , a„). It is worth noting that 
n{X) = ^(0, . . . , 0). By (jBerg et all . l2009l Prop 3.2.13), the largest entry of n{X) 
is flr = g and the rightmost occurrence of q occurs in the r^^ position. Hence the 
smallest entry of —n{X) is —q and its rightmost occurrence is also in position r. 
Since G 6„ is of minimal length such that u^^{—n{X)) G Q+, we have that 

Now we compute 



(w 



-1 



n 



(i«-i(-n(A))W 

{u-\-niX)) I 



(^P) I en) 

n) + {u-\-p) I £„) 

n 

1 



= (u '(-n(A)) I En) + {-p I u(e„)) 

n 

= -<7+(ip|£,) = -<7+-(!i— l-(r-l)) 
n n 2 

1 n-1 1 

= "9- + = Ai + — — , 

n 2 n 2 

k 



For the second statement, note the fundamental weight Aj G V has coordinates 
given by 

Aj ^ - ((^ri-j){ei + ■■■ + ej) - jisj+i H + £„)). 

n 

So G Haifi for I 7^ j, Aj G -ffaj.i, and the {A^ | 1 < j < n} U {0} are 
precisely the vertices of Aq. For the notational consistency of this statement and 
others below, we will adopt the convention that Aq = (which is consistent with 
considering G Hg o = Ha^.i)- Hence we have that w^^{Aj) G w^^Aq. 

As above we compute 

--{w-\A,)\^) = (u;-i(A,,) |e„) 
n 

= -q+ {K\£r) = -q + -{n-r) 

n 

= --("-<?- (n - 7-)) = --(Ai). 
n n 

□ 

Proposition 3.3. Let X be an n-core and w G &n/&n be of minimal length such 
that X = wil. Let K = ^(A) + Let T = ai,„-i + ai,„-2 H h 

(1) Then the affine hyperplane Hy^k passes through the corresponding alcove 
w^^Aq. More precisely, {w^^{-^p) \^) ~ K. 

(2) Then the affine hyperplane i?r,£(A) passes through the corresponding al- 
cove w^^Aq. More precisely, {w^^{As-i) \ F) = ^(A), where 1 — s = ^(A) 
mod n. 

Proof. First note (w | F) = {v \ nei) for all v G V, so it suffices to compute 
{w-H^p)\ne^). 

Next, note F = nei. 
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Write e{X) = nM + (1 - s) with 1 < s < n, so -M ^ - ^ . Bv lBerg et al 

(l2009l) . the smallest entry of n{X) — (ai,a2, . . . ,a„) is Os = — M and the leftmost 
occurrence of — M occurs in the s*^ position. Hence the largest entry of ~n{X) is 
M and its leftmost occurrence is also in position s. Then for u as above, it is clear 
u{ei) = Eg- So, by a similar computation as above. 



iw 



r) - n{w-'{-p)\ei) 



n{u-\-n{X)) I ei) +n(u-i(-p) | £i) 

n 



nM 



i{X) 



{p I £,) = nM + 
n- 1 



n — 1 



-is-1) 



= K. 



Likewise, 



{w-\As-i) \ ei) = M+{As-i\es) = M+-{-{s 

n 

= -(nM + {l-s)) = -e{X). 
n n 



1)) 



□ 



Taking subscripts mod n we have {w ^(Aa^) | 7) = Ai and {w ^(A_ 



r) 



Corollary 3.4. n{w-^{f^p) | 6I) = Ai + £(A) +n-l. 

Note that when A ^ 0, the above quantity is h^^ + n where h^^ is the hooklength 
of the first box. (One could also set = — 1.) 

Theorem 3.5. Let $ : C„ — > 2t„ he the bijection described in Section \2.7.2\ let 
R ^ ^ have m-minimal alcove A, and let X be the n-core such that $(A) = A. 
Then Hg^m is a separating wall for the region R if and only if h^^ = n(m — 1) + 1. 

Proof. Let r, s, q, M, and w be as in Propositions 13.21 and 13.31 Suppose that Hg,,n 
is a separating wall for R and let i be such that w^^Af) C Hg,,n^ and w^^SiAo ^ 
Hg^m~ ■ Recall Aj e Ha-^ for all j 7^ i, and e Hai,i- Hence w~^{Aj) e i?e,m but 
w~^(Ai) G Hg^rn+i- In fact, this configuration of vertices characterizes separating 
walls. 
Note 



(A, 




(3.2) 



By Propositions El and 1331 {w-^{Aj) \ 9) = 
is a separating wall, this yields M + q+ {Aj 
two cases. First, M + q = m and {Aj \ Es 

More precisely, r - 



a s < j < r 
if s > J > r 
else. 



9+(Aj 

Eg - Er) = m 
- Er) = S. 

S = 1, S : 



M- 



£s — Er)- Because Hg,rn 

f (5ij . We must consider 
. In other words, by (13. 2p 
i, and Eg — Er — on. In the 



s < j < r implies j 

second case, M + q — l — m and (A^ | — Er) = Sij — 1. In other words, s > j > r 
for all 1 < J < n (and recall (Aq | Eg — Er) = (0 | — Er) = 0). More precisely, 
r — s = 1 — n and e, — = —0. 
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Putting this all together for A ^ 0, 

h^, = ^(A) + Ai-1 

= {nM + 1 - s) + {nq - {n - r)) - 1 

inm-n + 1 if - e,. = a, 

= n(M + q)-n+{r-s) = i 

I n(m + 1) — n + (1 — nj ii ~ £r = 

— n{ni — 1) + 1. 

Conversely, if h^i = n(m — 1) + 1, then by the computation above n{M + q) — 
n + (r — s) = nm — n + 1, which forces n{M + q— 1 — m + 1) = 1 + s ~ r. Note 
2~n < l + s — r < n. Ifl + s — 7' < n, divisibility forces — 1 + s — r — M + q — m. In 
other words, Eg — £r = cti for i — s, and we compute as above that {w^^{Aj) \ 6) = 
M + g + 5i_j showing Hg „i is a separating wall. If instead 1 + s — r = n, this forces 
M + q — m = 1 and Eg — £r = 6- Hence (i«^^(Aj) \ 0) = M + q — 1 = m for all 
i < n, but {w^^{0) \ 9) = M + q = m + 1, so that Ho m is again a separating wall 
for w^^Aq. 

As a side note, similar calculations show that = n{m — 1) — 1 if and only if 
either M + q = m and r — s = — 1, or M + g = m — 1 and r ~ s = n — I. In both 
cases -ffe.m will not be a separating wall for w^^Aq, but will be a separating wall 
for w^^SiAo where i — s ^ 1. One vertex of w^^Aq lies in Hom-i and the rest in 

□ 



4. Generating functions 



We use to denote the set of regio ns \n S„ ^ wh i ch hav e Ha,k as a separating 
wall. See Figure |3l In the language of Athanasiadid ( 2005[ ). these are the regions 



whose corresponding co-filtered chain of ideals have a as an indecomposable element 
of rank k. 




Figure 3. There are three regions in i)ai2 



In this section, we present a generating function for regions in f}"^,. In Section [Sj 
we discuss a recursion for regions. The recursion is found by adding all possible first 
columns to Shi tableaux for regions in S„_i „ to create all Shi tableaux for regions 
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in iS„ „j. The generating function keeps track of the possible first columns and rows. 
We use two statistics r() and c() on regions in the extended Shi arrangement. Let 
R £ and define 



r(i?) = k) : R and Aq are separated by -ffaij.fe and 1 < A; < m}| 

and 

c{R) = |{(i, k) : R and are separated by -ffai„_i,fc and 1 < A; < m}|. 

r(i?) counts the number of translates of Ha^jfi which separate R from ^o, for 
^ < j < n — 1. Similarly for c(i?) and translates of -ffai_„_i,o- 
The generating function is 

Example 4.1. Fj^^^iP^ Q) = + P'^Q^ + P'^'f- 

We let [k]p^q = Yl^Zo P^ and [k]q = [A;]i,g. We will also need to truncate 
polynomials and the notation we use for that is 

j=N 

The statistics are related to the n-core partition assigned by * to the m-minimal 
alcove for the region. 

Proposition 4.2. Let A be an n-core with vector of level numbers {bo, ■ ■ ■ , bn-i) 
and suppose ^'(A) = R and R G f)^^. Then r{R) = m + J2"Z2 = ^(•^) 0''>^d 
c{R) =m + X]r=2^(™ -l-bi) = Xi. 

Proof. Let A. {bo, .... bn-i), and R be as in the statement of the claim. Let {cij} 
be the region coordinates for R and {kij} be the coordinates of R's m-minimal 
alcove, and let {pi} and {pi} be as in the definition of ^. Then 

t{R) = ei,„_i + ei,„_2 + ... + eii 
= ki,n-l + kl,n-2 + . . . + fcii 

n-l 




1=0 

The second part of the claim follows since c{R) = /ci,„_i + k^^n-i + . . . + fc„_i_„_i 
and ki^n-i = (m — 1) — for R e f)g^ and 2 <i <n — l. □ 

We can also relate the statistics r() and c() to the n-core partition corresponding 
under $ to the m-minimal alcove of the region R. 

For now, let k^^a be the Shi coordinate of w^^Aq. Note k^^a < i^'^i^p) I ci) < 

kw,a + 1, so kw,a = [{'W~'^{^P) I • 
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Proposition 4.3. Let A he an n-core and w G 6„/6„ be of minimal length such 
that A = w0. 

(1) Then J2^kiu.ai r.-i ^ ^1- 

(2) Thenj:^k^^^, ^ ^e{\). 

Proof. Consider 

n n 

= {"U^^i-P) I ai.n) + {^P I - £«(«))■ 

= I + {-P I - £r)- 

Note (u"i(-/3) I ai,„) G Z and \ {\p \ e„(i) - e^)] = \iu{i) < r, but [(ip | e„(i) - Sr 
— 1 if > ?'. Hence 



E 



n 



-{n — r). 



We tlien compute 



r — n + 



= r — n + {u ^{—(3) \ j) — r — n + qn 
= Ai 



by tiie computations in tlic proof of Proposition [ 

Likewise, [(^"^(ip) | aij)J = [{^p \ Eg - £uU))\ = ^1 if "(i) < ^ and zero 
otherwise. As above, 



J J 

-1 



(.-l) + ^(«-i(-/3)|ai,,) 



= l-s + {u-\-l3)\V) = l-s + Mn 
= ^(A) 



by the computations in the proof of Proposition [32 



□ 



We thus obtain another corollary to Theorem 13. II 
Corollary 4.4. 



F,"„(p,g)=p'"g™Hr' 
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Proof. Corollary 14.41 follows from Theorem 13.11 or 13.51 Proposition 14.21 and the 
abacus representation of n-cores which have the prescribed hook length. 



^c(fi)„r(i?) 

= X! p'"+Sr=2'f'.q'"+Er=2'('"-i-''i) 

A is an n — core 

(b2,...,fc„-l) \i=2 ) 

0<bi<m,-l 

= p"'q"\p"'-^ + p"'-'^q + ■ ■ ■+pq"'-^ + q"'-^)^-^ 



□ 



In particular, by evaluating at p = q = 1, we have the following corollary to 
CoroUarv 14.41 



Corollary 4.5. There are m" ^ regions in iS„ which have Hg^m — ^^ai„_i,m as 
a separating wall. 

There are direct explanations for Corollarv l4.51 but we need Theorem l3.11 Theo- 
rem [231 and Corollary 14.41 to develop our recursions, where we need to know more 
than the number of regions which have i/e,m as a separating wall. We use the 
number of hyperplanes which separate each region from the origin. 



5. Arbitrary separating wall 

The next few lemmas provide an inductive method for determining whether or 
not R e iS„ ,„ is an element of f)^^ „_im- 

Given a Shi tableau Tr = {eij}i<i<j<„_i, where R € S^^^, let Tr be the 
tableau with entries {e^ }i<i<j<„_2- That is, Tj^ is Tr with the first column 
removed. The next lemma tells us that Tji is always the Shi tableau for a region 
in one less dimension. 

Lemma 5.1. If Tn is the tableau of a region i? £ iS„ and l<u<v<n — 1, 
then Tr — Tj^ for some R G „j. 

Proof. This follows from Lemma 12.51 □ 

Lemma 5.2. Let Tji be the Shi tableau for the region R d „^ and let R be defined 
by Tpf — Tji, where R G Sj^_i by Lemma \5.1\ Then R G f)^. „_2m '^'^'^ °^^y *^ 

D ri h^~l 

Proof. This follows from Lemma [2.61 □ 



In terms of generating functions. Lemma 15.21 states: 



COUNTING SHI REGIONS 



17 



(5.1) K.^.miP.Q) = E P'^"h'^"^^ 

If Ri e f)a72_„ and i? G ^ are such that R = Ri, then, since ei_„_2 — m m 
the Shi tableau for r(i?) = r(i?i) + m and c(i?) — c{Ri) + fc, for some k. We 
need to estabhsh the possible values for 



We will use Proposition 3.5 from .Richards! (|1996[ ) to do this. His "pyramids" 
correspond to our Shi tableaux for regions, with his e and w being our n and to+ 1. 
He does not mention hyperplanes, but with the conversion „at, = m — Cu+i.v his 
conditions in Proposition 3.4 become our conditions in Lemma 12.51 

In our language, his Proposition 3.5 becomes 



Lemma 5.3 (jRichardsl (Il996l )'l. Let fj.1, fj,2, ■ ■ ■ , fJ-n be non-negative integers with 



Ml ^ > • • ■ > /"n = and iJ-i < {n — i)m. 

Then there is a unique region i? G 5„ with Shi tableau Tji = {eij}i<i<j<n-i such 
that 

71- j 

fij = Mj(^) = E forl<j<n-l 

i=l 

We include his proof for completeness. 

Proof. By Lemma 12.51 we have > ei+i.j and > ei.j-i for l<i<j<n — 1, 
which, combined with < Cij < m, means that the column sums /i^ = X)i=i 
form a partition such that < /ij < m{n — j). 

We use induction on n to show that given such a partition /i, there is at most 
one region whose Shi tableau has column sums /z. It is clearly true for n — 2. Let 
n > 2 and suppose we had two regions Ri with coordinates {eij}i<i<j<„_i and i?2 
with coordinates {fij}i<i<j<n-i such that 

i j 

— E] ~ E/ ^'^^ ' 

1=1 i=l 

By induction Cij — fij for 1 < i < j < n ~ 2. Let u be the least index such 
that eu,n-i ^ fu,n-i and assume e„,„_i < fu,n-i- Then since J2'i=i '^i-n-i = 
X]r=/ fi-n-1, we have that e^.n-i > fv,n-i for some u such that u < v < n — 1. 
Then since /„,„_i < /„,„-i + /i,,n-i + 1 by Lemma [23] and fu,v-i = &u,v-\ by 
induction, we have 

^u,n— 1 ^ fu.n—1 — ^u,v — l ^~ fv,n—l ^" 1 ^ '-u,^; — 1 ^" ^i),n — 1- 

This contradicts Lemma [2751 applied to Ri. 

Ho wever, there ar e ^j , i (^"'t^^") dominant Shi regions by[Sh3 ([l997[ ) for 



m 



1 and [Athanasiadis ( 2004? ) for m > 1 and it is well-known that there are also 



^n+T (^"^ n^^") partitions fj, such that < < m{n — i), so we are done. □ 
Example 5.4. Consider Ri, R2, and R3 in 2 with tableaux 



18 



SUSANNA FISHEL, ELENI TZANAKI, AND MONICA VAZIRANI 



2 


2 


J_\ 


2 


2 


1 


2 


2 


1 


2 


2 




2 


2 




2 


2 




2 






1 














respectively. Then Ri 
2 1 

2 



R2 = R2 — R, where R is the region in S2 2 with tableau 



Let a — aij, where l<i<j<n — 2in the following. Suppose i?i is a region, 
where Ri G „j and Tr^ ^ {eij}i<i<j<n~2, and k is an integer such that 

Sr^i^ ^i,n-2 < k < {n — l)m. Then Lemma 15.31 means there is a region R & 
such that R ~ Ri and the first column sum of i?'s Shi tableau is k. Additionally, 
by Lemma [Ol we have Ri e Vani if only if i? e Vam- On the other hand, 
given R ^ ^ with Shi tableau Tr = {eij}i<i<j<„_i, let k be the first column 
sum of Tr. Then by Lemma lS.ll and the fact that ei^n-i > ei.„_2 for 1 < i < n — 2, 
the pair (i?, k) is such that R € 5„_i „ and the first column sum of is not more 
than k. Again, by Lemma [5T^ we have R £ f)"^""^ if and only if i? e flam- 

We continue (|5.ip . keeping in mind that c(i?i) is the first column sum for Tr^. 
For ease of reading, write a for in the following calculation. 



= E E 

c{B,i)<k<n{m — l) 

= E "e 

0<fc'<n(m-l)-c(i?i) 



pC(i?,i) + fe'^r(J?,i)+m 



E E p'=(^i)+'='g'-(«i)+™ 

\ 0<fe'<n(m-l) / 



0<fc'<n(m-2) 



since c(i?i) > m 
I 



i 



V 



<p("-i)™ 

<p(„-l)m 



\0<fc'<n(m-2) / 



/ <p("-i) 



(g™[(n-2)m + l]pF^-i(p,g))^^,„_, 
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The result of the above calculation is that 
(5.2) F^^{p,q) = {r[{n - 2)m+ l]pf^:„-l(p,q))<^,„_„„ 

when a = ai^n-2- 

The next proposition will provide a method for determining whether or not 
Hai„_i,m is a separating wall for R. Given a Shi tableau T — {e.y}i 
for a region in 5„ let T' be its conjugate given by T' = Wij}i<i<j<n-i, where 
e'^j = Bn-j^n-i- By Lemma [2.51 T' will also be Shi tableau of a region in S„ „^. 
Additionally, by Lemma 12.61 '^s have the following proposition. 

Proposition 5.5. Suppose the regions R and R' are related by 

Then R G if and only if R' e fl2„_,,„_,™- 

In terms of generating functions, this becomes the following: 

(5-3) ^a",™b,9) = i^:„_„_™(<?,p). 

We will now combine Theorem 13.11 Proposition [521 and Proposition 15 . 51 to pro- 
duce an expression for the generating function for regions with a given separating 
wall. 

Given a polynomial f{p,q) in two variables, let 4'k,m{f{p,q)) be the polynomial 
(g™[m(fc-2) + l]p/(p,g))<p,,_„„. 
We define the polynomial p{f) by 

p{f){p,q) = 

Then is 

for j = n — 2 and (|5.3p is 

Finally, the full recursion is 
Theorem 5.6. 

Fa^^m{P,q) = (f>n,,n{'l>n-l,m{- ■ • 0u+2,m (p(0«+l,m (• • • (0t,_„+3,m (p™?™ Hp^") • • •)■ 

The idea behind the theorem is that, given a root auv in dimension n — 1, we 
remove columns using Lemma 15.31 until we are in dimension (v + 1) — 1, then we 
conjugate, then remove columns again until our root is ai^^_„+i and we are in 
dimension (w — u + 2) — 1. 

Example 5.7. We would like to know how many elements there are in tj^^i^i ^^^^ 
is, how many dominant regions in the 2-Shi arrangement for n — 7 have i?Q24.2 as 
a separating wall. In order to make this readable, we omit the m subscript, since it 
is always 2 in this calculation. 
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^9"V <ql2 



After expanding this polynomial and evaluating at p = q = 1, we see there are 781 
regions in the dimension 7 2-Shi arrangement which have Ha2i,2 as a separating 
wall. 



Future work 

It would be interesting to expand this problem by considering a given set of 
more than one separating walls. That is, given a set Ha' = {Ha.m, a G A' C A} 
of hyperplanes in the Shi arrangement, find the number of regions having all the 
hyperplanes in Ha' as separating walls. 

We would again be able to define a similar generating function, use the functions 
(j)k,m and p corresponding to truncation and conjugation of the Shi tableaux, but 
we should be able to compute the generating function for a suitably chosen base 
case. 
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